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1 Software 

CO ilaboration for MARVEL 
Andrew Z. Tong 

October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: software engineering - Volume 1 

Full text available: f§i>£f(920je^ Additional Information: MLsiMkm, .?:bsirad, .(Stances 

An industrial-scale software process consists of a collection of subprocesses run by different 
people either simultaneously or at different times. This paper introduces a process 
decomposition and collaboration model to determine what the user and designer of such a 
process need from a Process-Centered Environment (PCE), and proposes extensions to a 
centralized rule-based PCE, MARVEL 3.1, to address some of those needs. This approach has 
a number of potential benefits such as support for various ... 

2 A schemalonr^ 

Barbara G. Ryder, William A. Landi, Philip A. Stocks, Sean Zhang, Rita Altucher 

March 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), 



Volume 23 Issue 2 
Full text available: fj pdf(1 72 MB • 



Additional Information: fyij.cst^tjon, abstract, references, cifiwjs, index 
terms, revieyy 



The first inte r procedural modification side-effects analysis for C (MODC) that obtains better 
than worst-case precision on programs with general-purpose pointer usage is presented with 
empirical results. The analysis consists of an algorithm schema corresponding to a family of 
MODC algorithms with two independent phases: one for determining pointer-induced aliases 
and a subsequent one for propagating interprocedural. ... 

Theodore A. Linden 

December 1976 ACM Computing Surveys (CSUR), Volume 8 issue 4 

Full text available: fl.[xi£M9 MB- Additional Information: felicitation., iiferenoes, ri&iSS. ind^.tevr-s 



4 On randomization in sequential and di Mnbyted^la orithms 
Rajiv Gupta, Scott A. Smolka, Shaji Bhaskar 
March 1994 ACM Computing Surveys (CSUR), Volume 26 issue l 

Additional Information: MLelMiStfL abstract, references, cjtinas, index 



Full text available: f|bdf(MlMB} 



terms 



Probabilistic, or randomized, algorithms are fast becoming as commonplace as conventional 
http://portal.acm.org/resultsxfhi7colHGto 8/21/04 
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deterministic algorithms. This survey presents five techniques that have been widely used in 
the design of randomized algorithms. These techniques are illustrated using 12 randomized 
algorithms— both sequential and distributed— that span a wide range of applications, 
including: primality testing (a classical problem in number theory), interactive probabilistic 
proof s ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest-neighbors 
problem, perfect hashing, primality testing, probabilistic techniques, randomized or 
probabilistic algorithms, randomized quicksort, sequential algorithms, transitive 
tournaments, universal hashing 
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Compiler transfonriM^ 

David F. Bacon, Susan L. Graham, Oliver J. Sharp 

December 1994 ACM Computing Surveys (CSUR), Volume 26 issue 4 

r- ..I + ui da . rP ,,.,, n , Additional Information: H;il Citation , abstract , re^renc-ss , chinas, ;ndex 

Fulltextavailable:rarx*f( v t?.3^MB: , 

^ terms, review 

In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the number 
of instructions executed by the program using transformations based on the analysis of 
scalar quantities and data-flow techniques. In contrast, optimizations for high-performance 
superscalar, vector, and parallel processors maximize parallelism and memory locality with 
transformations that rely on tracking the properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, 
parallelism, superscalar processors, vectorization 



Computings 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: c-:jf(613.63 KB- ...... ... , * i 

.y 77TZ~TZ Additional Information: full citation, references, crt-ncss, index ter 



7 Combinjng.Softw 
Robert P. Kurshan, Vladimir Levin, Marius Minea, Doron Peled, Hiisnu Yenigun 
November 2002 Formal Methods in System Design, volume 21 issue 3 

Full text available: S Q Additional Information: full citation , aftstrscfc, references, index terms 

Combining verification methods developed separately for software and hardware is 
motivated by the industry's need for a technology that would make formal verification of 
realistic software/hardware co-designs practical. We focus on techniques that have proved 
successful in each of the two domains: BDD-based symbolic model checking for hardware 
verification and partial order reduction for the verification of concurrent software programs. 
In this paper, we first suggest a modification of partia ... 

Keywords: formal verification, hardware/software co-design, model checking, partial order 
reduction 

8 Active. H 
jnferlerence.d 

Jaroslaw R. Rossignac, Herbert B. Voelcker 

November 1988 ACM Transactions on Graphics (TOG), volume 8 issue 1 

r. Mi ^ ., L( Additional Information: full citation, abstract, references, citings, Index 
Full text available: a 
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"ff^pdft 2.67.MB1 isiCO.?., review 

Solids defined by Boolean combinations of solid primitives may be represented in 
constructive solid geometry (CSG) as binary trees. Most CSG-based algorithms (e.g., for 
boundary evaluation, graphic shading, interference detection) do various forms of set- 
membership classification by traversing thetree associated with the solid. These algorithms 
usually generate intermediate results that do not contribute to the final result, and hence 
may be regarded as redundant and a source of inefficien ... 



9 Manageable o^ect-or 

John A. Anderson, John D. Sheffler, Elaine S. Ward 

December 1991 Proceedings of the conference on TRI-Ada '91: today's 
accomplishments; tomorrow's expectations 

Full text available: Spdg1,7Q.MB) Additional Information: fv:H citation., references, eitj.a&s, index tenrrs 
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1 0 DjMributed„ 

James K. Ho, R. P. Sundarraj 

June 1997 ACM Transactions on Mathematical Software (TOMS), volume 23 issue 2 

j— i -, Ul ^ a- < -r^ Additional Information: full citation, abstract, references, index terms, 

Full text available: fm pc-fr 199.0/ KB ; ; 

^ reyteyv 

This article considers the application of a primal nested-decomposition method to solve 
staircase linear programs (SLPs) on distributed-memory, multiple-instruction-multiple-data 
computers. Due to the coupling that exists among the stages of an SLP, a standard parallel- 
decompositon algorithm for these problems would allow only a subset of the subproblem 
processes to overlap with one another at any give time. We propose algorithms that seek to 
increase the amount of overlap among the process ... 

Keywords: computational linear programming, distributed computation 



11 A concurrency an al ysis tool suite for Ada p ro grams: rationale, design, and preliminary 
experience 

Michal Young, Richard N. Taylor, David L. Levine, Kari A. Nies, Debra Brodbeck 

January 1995 ACM Transactions on Software Engineering and Methodology (TOSEM) 

Volume 4 Issue 1 

Additional Information: fuicjtation, <sb&|ract p refe^nces, cirings, iadex 



Full text available: m 3df(2.G3 MB ■ 

^ " terms', review 

Cats (Concurrency Analysis Tool Suite) is designed to satisfy several criteria: it must analyze 
implementation-level Ada source code and check user-specified conditions associated with 
program source code; it must be modularized in a fashion that supports flexible composition 
with other tool components, including integration with a variety of testing and analysis 
techniques; and its performance and capacity must be sufficient for analysis of real 
application programs. Meeting these objectiv ... 

Keywords: Ada, concurrency, software development environments, static analysis, tool 
integration 



12 Concrete Type jnference: DeNverinq Object-Oriented Applications 
Ole Agesen 

January 1996 Technical Report, Sun Microsystems, Inc. 

Full text available: ^pdf(664^6.KB} Additional Information: MlPMion, abstract 

A dissertation submitted to the Department of Computer Science and the Committee on 
Graduate Studies of Stanford University in partial fulfillment of the requirements for the 
degree of Doctor of Philosophy. (December 1995) Note: This document is -1.6Mb 
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13 MJniegra^^^ 
Infrastructures 
Prasun Dewan 

January 2001 Computer Supported Cooperative Work, volume 10 issue l 

Full text available: |j| 0ubiisfv> , ~, te Additional Information: MUMion, abstract index.term^ 

Collaborative systems include both general infrastructures and specific applications for 
supporting collaboration. Because of the relative newness and complexity of these systems, 
it has been unclear what approach should be used to design and evaluate them. Based on 
the lessons learned from our work and that of others on collaborative systems, we have 
derived an integrated approach to researching collaborative applications and infrastructures. 
The approach can be de ... 

14 Dynamic Ne^ 
CompLMional.Resujts 

Gregory D. Glockner, George L. Nemhauser, Craig A. Tovey 

March 2001 Computational Optimization and Applications, volume 18 issue 3 

Full text available: (|| - ^ f giie Additional Information: jalj cM&n, .?L!?stiact, [fidex terms 

In a multiperiod dynamic network flow problem, we model uncertain arc capacities using 
scenario aggregation. This model is so large that it may be difficult to obtain optimal integer 
or even continuous solutions. We develop a Lagrangian decomposition method based on the 
structure recently introduced in G.D. Glockner and G.L. Nemhauser, Operations Research, 
vol. 48, pp. 233-242, 2000, Our algorithm produces a near-optimal primal integral solution 
and an optimum solution to the Lagrangian ... 

Keywords: decomposition, dynamic, network flow, stochastic 
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Diane B. Walz, Joyce J. Elam, Bill Curtis 

October 1993 Communications of the ACM, volume 36 issue 10 

Full text available: 11 1 prfft 4.84 MB) Additional Information: lull Citation , references -, c.fegs. index terras, review 



Keywords: case study, empirical studies of software development, requirements 
determination, software design teams, software management 

S. Dami, J. Estublier, M. Amiour 

January 1998 Automated Software Engineering, volume 5 issue l 
Full text available: || , Additional Information: fail citation , abstract 

Software process improvement requires high level formalisms for describing project-specific, 
organizational and quality aspects. These formalisms must be convenient not only for 
capture but also for execution purposes. In order to fulfill these requirements and to build a 
software process environment capable of supporting engineering tasks we have designed a 
new graphical, but still enactable, formalism called APEL (for Abstract Process Engine 
Language). 

APEL is very ambitious in ... 

17 How.BQMare.Engjn.ee H 
DMs..Encapsulation 
Robert W. Bowdidge, William G. Griswold 
March 1997 Empirical Software Engineering, volume 2 issue 3 
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Full text available: ffjj| „ , .. . Additional Information: full citation, abstract 

Tool-assisted meaning-preserving program restructuring has been proposed to aid the 
evolution of large software systems. These systems are difficult to modify because relevant 
information is often widely distributed. We performed an exploratory study to determine 
how programmers used a restructuring tool interface called the "star diagram" to organize 
their behavior for the task of encapsulating a data structure. We videotaped six pairs of 
programmers while the ... 

Keywords: data encapsulation, empirical study, restructuring, software tools 



1 8 A structu^ 

Daniel C. Swinehart, Polle T. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 8 Issue 4 

Additional Information: full citation , abstract , refer^-ees , Citings , inde:< 



Full text available: f|ipdff6.32 MB} 

This paper presents an overview of the Cedar programming environment, focusing on its 
overall structure— that is, the major components of Cedar and the way they are organized. 
Cedar supports the development of programs.written in a single programming language, 
also called Cedar. Its primary purpose is to increase the productivity of programmers whose 
activities include experimental programming and the development of prototype software 
systems for a high-performance personal computer. T ... 

1 9 Program .Und §jj 
Techniques 

Steven Woods, Qiang Yang 

April 1998 Automated Software Engineering, volume 5 issue 2 

Full text available: ^ pub .. gherSite Additional Information: MldMgn, abstract 

The process of understanding a source code in a high-level programming language involves 
complex computation. Given a piece of legacy code and a library of program plan templates, 
understanding the code corresponds to building mappings from parts of the source code to 
particular program plans. These mappings could be used to assist an expert in reverse 
engineering legacy code, to facilitate software reuse, or to assist in the translation of the 
source into another programming langua ... 

20 Eeverse engineerlng. and s H 
M. G. J. van den Brand, P. Klint, C. Verhoef 

January 1997 ACM SIGSOFT Software Engineering Notes, volume 22 issue 1 

Full text available: ^ ^ ft : . 32 MB) Additional Information: foil citation , abstract . Index terms 

To facilitate research in the field of reverse engineering and system renovation we have 
compiled an annotated bibliography. We put the contributions not only in alphabetical order 
but also grouped by topic so that readers focusing on a certain topic can read their 
annotations in the alphabetical listing. We also compiled an annotated list of pointers to 
information about reverse engineering and system renovation that can be reached via 
Internet. For the sake of ease we also incorporated a brief ... 

Keywords: annotated bibliography, reverse engineering, system renovation 
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1 A visiMsM^ 

Terry Shepard, Steve Sibbald, Colin Wortley 

April 1992 Communications of the ACM, volume 35 issue 4 

Full text available: li ^xlffl 03 MB) Additional Information: full citation , references , cjfes , index terres . review 



Keywords: configuration management, life cycle management, process programming, 
software process 

2 Testing Sg^^ 
ControiSysferntOtl 
Hye Yeon Kim, Frederick T. Sheldon 

September 2004 Software Quality Control, Volume 12 issue 3 

Full text available: (|| p,^:^,. Additional Information: jM .sMion, si?.Msl.ct. 

Software development starts by specifying the requirements. A Software Requirements 
Specification (SRS) describes what the software must do. Naturally, the SRS takes the core 
role as the descriptive documentation at every phase of the development cycle. To avoid 
problems in the latter development phases and reduce life-cycle costs, it is crucial to ensure 
that the specification is correct. This paper describes how to model, test and evaluate (i.e., 
check, examine, and probe) a natural languag ... 

Keywords: Statecharts, Z, completeness, consistency, fault-tolerance, requirements 
specification and validation 



3 Recom^osMo^ 
Rebecca E. Grinter 

July 2003 Computer Supported Cooperative Work, volume 12 issue 3 



Fulltext available:^ 



er Site 



Additional Information: ML-iMfon, ^bslract, references, it}dex.fe;xns 



In this paper, I revisit the concept of recomposition - all the work that development 
organizations do to make sure that their product fits together and into a broader 
environment of other technologies. Technologies, such as Configuration Management (CM) 
systems, can ameliorate some of a software development team's need to engage in 
recomposition. However, technological solutions do not scale to address other kinds of 
recomposition needs. This paper focuses on various organizational re ... 
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4 Flfteen.years.of .psychoid Q 
CQgniljve.sciens.§ 

Bill Curtis 

March 1984 Proceedings of the 7th international conference on Software engineering 

Additional Information: Ml:£i>MQ.D.. abstract, inferences, dijn&S; index - - 



Full text available:^ odf(943,22 KB) 

Since the 1950's, psychologists have studied the behavioral aspects of software engineering. 
However, the results of their research have never been organized into a subfield of either 
software engineering or psychology. This failure results from the difficulty of integrating 
theory and data from the mixture of paradigms borrowed from psychology. This paper will 
review some of the psychological research on software engineering performed since the 
Garmisch Conference in 1968. This review will ... 
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September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: f| _pMG13,.§3 KB). 



. ■ ^ . Additional Information: full citation, references., elfin qs, index terms 



Compiler transformations for high-performance computing 

David F. Bacon, Susan L. Graham, Oliver J. Sharp 

December 1994 ACM Computing Surveys (CSUR), Volume 26 issue 4 

Additional Information: fgJJ.citatjon, abstract, references, citings, Index 



Full text available: tSJ odfi'6.32 MBj 

^ ' terms , review 

In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the number 
of instructions executed by the program using transformations based on the analysis of 
scalar quantities and data-flow techniques. In contrast, optimizations for high-performance 
superscalar, vector, and parallel processors maximize parallelism and memory locality with 
transformations that rely on tracking the properties o ... 

Keywords: compilation, dependence analysis, locality, multiprocessors, optimization, 
parallelism, superscalar processors, vectorization 
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Christian Lindig, Gregor Snelting 

May 1997 Proceedings of the 19th international conference on Software engineering 

Full text available: ^pd£179.MB I Additional Information: fgJJ. elation, references, eft rigs, index terms. 



Keywords: concept analysis, modularization, reengineering 

8 Resou r ceful systems for fault tolerance, reliability, and safety H 
Russell J Abbott 

March 1990 ACM Computing Surveys (CSUR), volume 22 issue 1 

Full text available: f£hxif?3 36 MB) Additional Information: fuf! citation, abstract, references, citincs, index 
* terms , review 

Above all, it is vital to recognize that completely guaranteed behavior is impossible and that 
there are inherent risks in relying on computer systems in critical environments. The 
unforeseen consequences are often the most disastrous [Neumann 1986]. Section 1 of this 
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survey reviews the current state of the art of system reliability, safety, and fault tolerance. 
The emphasis is on the contribution of software to these areas. Section 2 reviews current 
approaches to software fault ... 

9 Performm 
Robert Brian Hagmann, Domenico Ferrari 

March 1986 ACM Transactions on Database Systems (TODS), volume n issue l 

. _ M A - ... .. u ._ ^ - , ,o rt ,- , -Additional Information: TulURation,. abstract, references,. diinci.s r .!r:dex 

Full text available: *m ccsff Tb4 MB) ; •; 

^ "' * . jerms, review 

The growing acceptance of database systems makes their performance increasingly more 
important. One way to gain performance is to off-load some of the functions of the database 
system to aback-end computer. The problem is what functions should be off-loaded to 
maximize the benefits of distributed processing. Our approach to this problem consisted of 
constructing several variants of an existing relational database system. INGRES, that 
partition the database system software into tw ... 

10 Fast. and .flexible, apphcatio 
Gregory R. Ganger, Dawson R. Engler, M. Frans Kaashoek, Hector M. Briceno, Russell Hunt, 
Thomas Pinckney 

February 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 1 

_ hi . .... ^ t'c-r* r>~ isry. Additional Information: Mi citation , abstract , reference s, citings , =ndex 
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Application-level networking is a promising software organization for improving performance 
and functionality for important network services. The Xok/ExOS exokernel system includes 
application-level support for standard network services, while at the same time allowing 
application writers to specialize networking services. This paper describes how Xok/ExOS's 
kernel mechanisms and library operating system organization achieve this flexibility, and 
retrospectively shares our experiences an ... 

Keywords: Extensible systems, OS structure, fast servers, network services 



1 1 Largg-scaje. AOS D 

Adrian Colyer, Andrew Clement 

March 2004 Proceedings of the 3rd international conference on Aspect-oriented 
software development 

Additional Information: fglLcuation, abstisdi, refer&Qces, chinas, index 



Full text available: mpoft 1.82 MB) 

^ " " terms 

For a variety of reasons, today's middleware systems are highly complex. This complexity 
surfaces internally in the middleware construction, and externally in the programming 
models supported and features offered. We believed that aspect-orientation could help withh 
these problems, and undertook a case study based on members of an IBM® middleware 
product-line. We also wanted to know whether aspect-oriented techniques could scale to 
commercial project sizes with tens of thousands of classes, m ... 



Keywords: aspect-oriented, middleware, refactoring 
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Sean Zhang, Barbara G. Ryder, William Landi 

October 1996 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th ACM 
SIGSOFT symposium on Foundations of software engineering, volume 21 

Issue 6 

Additional Information: Mi citation, abstract, references , citings , index 



Full text available: m odgl12 MB: 
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Pointer aliasing analysis is crucial to compile-time analyses for languages with general- 
purpose pointer usage (such as C), but many aliasing methods have proven quite costly. We 
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present a technique that partitions the statements of a program to allow separate, and 
therefore possibly different, pointer aliasing analysis methods to be used on independent 
parts of the program. This decomposition enables exploration of tradeoff between algorithm 
efficiency and precision. We also present a new, effi ... 

13 Application performance and flexibility on exokernei systems Q 
M. Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Hector M. Briceho, Russell Hunt, 
David Mazieres, Thomas Pinckney, Robert Grimm, John Jannotti, Kenneth Mackenzie 
October 1 997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles, volume 31 issue 5 
Full text available: ®.pdfiZ39.MBj Additional Information: tgJl.cftatjon, references., citings, index.terryis 



14 Sjmylatjn^ 

Yishai A. Feldman, Haim Schneider 

April 1993 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 2 Issue 2 

Additional Information: ML^MioQ, abstract, references, citings, mtiex 



Full text available: W\ polf 3.44 MB) 
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Debugging is one of the main uses of simulation. Localizing bugs or finding the reasons for 
unclear behavior involves going backwards in time, whereas simulation goes forward in 
time. Therefore, identifying causes with the aid of most existing simulation tools usually 
requires repeating the simulation several times, each time with reduced holes in the sieve. 
An alternative is simulation by deduction, a technique in which the steps in the dynamic 
behavior of the simulated model are deduced b ... 

D. Harel, H. Lachover, A. Naamad, A. Pnueli, M. Politi, R. Sherman, a. Shtul-Trauring 

April 1988 Proceedings of the 10th international conference on Software engineering 

Additional Information: lulcjtation, abstract, inferences, ci lings, index 



Full text available: fU odf(l 19 MB) 

J.srms. • 

This paper provides a brief overview of the STATE MATE system, constructed over the past 
three years by i-Logix Inc., and Ad Cad Ltd. STATE MATE is a graphical working environment, 
intended for the specification, analysis, design and documentation of large and complex 
reactive systems, such as real-time embedded systems, control and communication 
systems, and interactive software. It enjables a user to prepare, analyze and debug 
diagrammatic, yet precise, descriptions of the system under devel ... 

16 Formalizing. space, shi^e 
Judith Crow, Ben Di Vito 

July 1998 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 7 Issue 3 

Full text available- ff| sdf(267 77 KB''. Additional Information: M.ciMion, ab^ad, refyrmm, mim&, Ms* 

^ term?:, review 

This article describes four case studies in which requirements for new flight software 
subsystems on NASA's Space Shuttle were analyzed using mechanically supported formal 
methods. Three of the studies used standard formal specification and verification 
techniques, and the fourth used state exploration. These applications illustrate two thesis: 
(1) formal methods complement conventional requirements analysis processes effectively 
and (2) formal methods confer benefits even when only selecti ... 

Keywords: flight software, formal methods, requirements analysis, space shuttle, state 
exploration, theorem proving 
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Huixiang Liu, Timothy C. Lethbridge 
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December 2002 Information Systems Frontiers, Volume 4 issue 4 

Full text available: (|| 0 h r Additional Information: Ml cjtatM, abstract, jndex.ierm& 

This paper describes a study of what we call intelligent search techniques as implemented in 
a software maintenance environment. The techniques studied include abbreviation 
concatenation and abbreviation expansion. We also describe rating algorithms used to 
prioritize the query results. To evaluate our approach, we present a series of experiments in 
which we compare our algorithms' ratings of results to ratings provided by software 
engineers. 



Keywords: abbreviation expansion, information retrieval, intelligent search, software 
engineering tools, software maintenance 
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Karsten Schwan, Win Bo 

May 1990 ACM Transactions on Computer Systems (TOCS), volume 8 issue 2 
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Full text available: fS-xift 3 83 MB) 

^ terms , review 

Application programs written for large-scale multicomputers with interconnection structures 
known to the programmer (e.g., hypercubes or meshes) use complex communication 
structures for connecting the applications' parallel tasks. Such structures implement a wide 
variety of functions, including the exchange of data or control information relevant to the 
task computations and/or the communications required for task synchronization, message 
forwarding/filtering under program control, and so o ... 

Daniel C. Swinehart, PolleT. Zellweger, Richard J. Beach, Robert B. Hagmann 

August 1986 ACM Transactions on Programming Languages and Systems (TOPLAS) 

Volume 8 Issue 4 

Additional Information: Ml. citation, abstract, xeferences, dSn^s, index 



Full text available: m sxif(6 32 MB} . 

This paper presents an overview of the Cedar programming environment, focusing on its 
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This paper provides a brief overview of the STATE MATE system, constructed over the past 
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Pointer aliasing analysis is crucial to compile-time analyses for languages with general- 
purpose pointer usage (such as C), but many aliasing methods have proven quite costly. We 
present a technique that partitions the statements of a program to allow separate, and 
therefore possibly different, pointer aliasing analysis methods to be used on independent 
parts of the program. This decomposition enables exploration of tradeoff between algorithm 
efficiency and precision. We also present a new, effi ... 
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In the last three decades a large number of compiler transformations for optimizing 
programs have been implemented. Most optimizations for uniprocessors reduce the number 
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computer codes for solving systems of coupled partial differential equations. We show how 
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in pipes is used as example for illustrati ... 

Keywords: C++, coupled heat-fluid, diffpack, finite elements, non-Newtonian fluids/object- 
oriented programming, software development, systems of partial differential equations 



11 AMndfiw.based vlsu 
Jeff Gilles, Ray Ford 

July 1988 Proceedings of the fifth Washington Ada symposium on Ada 

Full text available: ^.:xif(922 L 1 0. 



Additional Information: KiW citation, references, citings, Mex terryis 



12 Ml^Q. hardware. becom 
James Hummer, LoTc Briand 

December 1992 Proceedings of the conference on TRI-Ada '92 

Full text available: ^ p-jfr/48.30 KB) ' Additional Information: Ml citation, f-sferences , index terms 



13 Scajabie software. jjbrM§s 

Don Batory, Vivek Singhal, Marty Sirkin, Jeff Thomas 

December 1993 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1st ACM 
SIGSOFT symposium on Foundations of software engineering, volume is 

Issue 5 

ii , , '., , . . t .™ i^m Additional Information: f<\\\ dilation , abstract reference , citin gs, inde:< 

Full text available: fMpaff^1.51.KB« 

^ ^" " terms 



Many software libraries (e.g., the Booch C++ Components, libg++, NIHCL, COOL) provide 
components (classes) that implement data structures. Each component is written by hand 
and represents a unique combination of features (e.g. concurrency, data structure, memory 
allocation algorithms) that distinguishes it from other components. We argue that this way of 
building data structure component libraries is inherently unscalable. Libraries should not 
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Since the 1950's, psychologists have studied the behavioral aspects of software engineering. 
However, the results of their research have never been organized into a subfield of either 
software engineering or psychology. This failure results from the difficulty of integrating 
theory and data from the mixture of paradigms borrowed from psychology. This paper will 
review some of the psychological research on software engineering performed since the 
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A central activity of software architecture design is decomposing the system into 
subsystems (i.e. components) that work together to satisfy the required functionality. The 
purpose of this activity is to reduce problem complexity into smaller manageable parts. 
Complexity can never be totally eliminated; however the designer/architect can reduce 
it. The decomposition process is an art form; the architect must decide whether to assign a 
specific functionality to a given component or to defer some o ... 
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Several useful software engineering techniques, disciplines and perspectives are related to 
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